Instability of Crank-Nicolson Leap-Frog for Nonautonomous Systems
نویسندگان
چکیده
stability in the autonomous, scalar case was proven in 1963 in Johansson and Kreiss (9), see also (4), and for non-commuting, autonomous systems in 2012 (12), see also (17) for background. We prove herein weak instability in the nonautonomous case. The extension of stability for ODEs from autonomous to nonautonomous (with test problem y′ = λ (t)y) has a rich history. Dahlquist (3) proved that an A-stable method is similarly stable for y′ = λ (t)y when Re(λ (t)) 6 0, further developed in (13). For the corresponding AN-stability theory for RungeKutta methods, see Hundsdorfer and Stetter (7). For non-A-stable multi-step methods, nonautonomous stability theory was recently developed in Boutelje and Hill (2). Their theory gives conditions under which a method will be stable for y′ = λ (t)y and under which it will be unstable. For example, given a linear multistep method for y′ = λ (t)y , let ρ(z),σ(z) be the complex polynomials associated with the method in a standard way and form
منابع مشابه
A Crank-Nicolson Leapfrog stabilization: Unconditional stability and two applications
We propose and analyze a linear stabilization of the Crank-Nicolson Leap-Frog (CNLF) method that removes all timestep / CFL conditions for stability and controls the unstable mode. It also increases the SPD part of the linear system to be solved at each time step. We give a proof of unconditional stability of the method as well as a proof of unconditional, asymptotic stability of both the stabl...
متن کاملAnalysis of a Stabilized CNLF Method with Fast Slow Wave Splittings for Flow Problems
In this work we study Crank-Nicolson Leap-Frog (CNLF) methods with fast slow wave splittings for Navier-Stokes equation plus a Coriolis force term, which is a simplification of geophysical flows. We present a new stabilized CNLF method where the added stabilization completely removes the method’s CFL time step condition. We give a comprehensive stability and error analysis. We prove that for Os...
متن کاملStability of implicit - explicit linear multistep methods
In many applications, large systems of ordinary di erential equations (ODEs) have to be solved numerically that have both sti and nonsti parts. A popular approach in such cases is to integrate the sti parts implicitly and the nonsti parts explicitly. In this paper we study a class of implicit-explicit (IMEX) linear multistep methods intended for such applications. The paper focuses on the linea...
متن کاملCompact finite difference modeling of 2-D acoustic wave propagation
We present two fourth-order compact finite difference (CFD) discretizations of the velocity-pressure formulation of the acoustic wave equation in 2-D rectangular grids. The first method uses standard implicit CFD on nodal meshes and requires solving tridiagonal linear systems along each grid line, while the second scheme employs a novel set of mimetic CFD operators for explicit differentiation ...
متن کاملStability of Partitioned Imex Methods for Systems of Evolution Equations with Skew-symmetric Coupling
Stability is proven for an implicit-explicit, second order, two step method for uncoupling a system of two evolution equations with exactly skew symmetric coupling. The form of the coupling studied arises in spatial discretizations of the Stokes-Darcy problem. The method proposed is an interpolation of the Crank-Nicolson Leap Frog (CNLF) combination with the BDF2-AB2 combination, being stable u...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013